// 有n个人，每个人对应编号0~n-1，围成一个圈
// 每次音乐响起Ns，一个音乐棒从编号为0开始传，
// 当音乐停止，拿着音乐棒的人退出圈子，音乐棒给下一个人，音乐重新开始响
// 最后剩下的人为赢家，问谁是最后的赢家
// eg: 3个人 2s
// 最后是Id为2的人赢

let n = 6, musicTime = 2
let initId = 0
// F(n, m) = (F(n-1,  m)+m)%n
function getWiner(n, m) {
    let res = []
    for(let i = 0; i < n; i++) {
        res.push(i)
    }
    let step = 0
    while(n > 1) {
        step = (step + m - 1) % n
        res.splice(step, 1)
        n--
    }
    return res[0]
}


function getWiner1(n, m) {
    let res = 0
    for(let i = 2; i <= n; i++) {
        res = (res+m) % i
    }
    return res
}


console.log(getWiner(61470, 105136));